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IN THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
Application: 

LISTING OF CLAIMS: 

1 . (Currently amended) A method for modeling and structuring a scheduling 
system, said system including a plurality of tasks, a resource for servicing the 
tasks, and a scheduler that assigns the sot of tasks to the resource, said method 
comprising: 

th e act of defining tasks as cosets of subgroups of a mathematical group, 
wherein a coset comprises a subgroup of a group representing a resource: 

defining a resource as said math e mat i c groups afid- 

defining a unit of measure for the resource in such a way as to assign an 
order, or size, to the group : and 

wherein given a set of one or more subgroups with task generator values 
selected from the set P = (p i , p ?....p k ). the defining cosets for tasks further 
comprises selecting coset representatives x and y for any two tasks with 
subgroup generators p, and Pj, respectively, such that (x-y) is not evenly divisible 
by q = qcc/(P i, P j), where qcc/() is the greatest common divisor function and where 
q is the greatest common divisor of p, and Pj. wherein the cosets represent tasks, 
the groups represent resources, and units of measure are defined over any 
physical domain, including at least one of the group consisting of time, space, 
frequency, energy, speed, and mass. 

2. Cancelled 

3. (Original) The method of claim 1 wherein said system includes at least a 
first task represented by a coset and associated subgroup and at least a second 
task represented by a second coset and associated subgroup in which the 
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generator of the second subgroup is different from the generator of said first 
subgroup. 

4. (Original) The method of claim 1 wherein said scheduling system includes 
a plurality of resources. 

5. (Original) The method of claim 4 wherein said plurality of resources are 
distributed throughout a physical domain. 

6. (Currently amended) The method of claim 1 wherein a task can be 
represented by a coset of a subgroup of the group representing a resource, and 
the coset can b e fu ll y is represented by first and second values in which the first 
value includes a generator of the subgroup and the second value includes a 
coset representative. 

7. (Currently amended) The method of claim 6 wherein a task eafi-beis 
represented by contiguous cosets of a group. 

8. (Original) The method of claim 5 wherein said plurality of resources are 
represented by groups with at least two different orders. 

9. (Currently amended) The method of claim 1 wherein said system includes 
a packet switching communications system having periodic scheduled task 
appointments for servicing a task . 

1 0. (Currently amended) The method of claim 1 wherein said act of defining 
and measuring tasks as cosets and resources as groups includes the act of 
deriving a set of possible subgroups associated with said cosets from the value 
of N, the order o the group representing a resource, from the power set of the 
prime factors of N , where N is the order of said group representing said resource , 
wherein this set is equivalent to the set of subgroups of the (additive) group Z N 
wherein if the prime factorization of N = pip 2 p3---Pj, then the set of all possible 
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subgroup generators is composed of the 2 j values 1, pi, p 2 , P3, Pj, P1P2, 

P1P3,..., PlPj, P2P3, P2P4, ■■■ P2P4, ■■■ P2Pj, PlP2P3---Pj- 

1 1 . Cancelled 

12. (Currently amended) The method of claim 1 wherein said system 
supports tasks represented by subgroups with generator values selected from P 
= (pi, p 2 , ...Ok) , wherein P is a schedule period, and further including the act of 
uniquely assigning coset representatives to the tasks, where said coset 
representatives are selected from the set of values (0,1,.. .g-1 ), where g = 
gcd(P), the greatest common divisor of all of the element values in P. 

13. (Original) The method of claim 1 wherein said system includes a plurality 
of resources, said plurality of resources represented by groups with at least two 
different orders. 

14. (Original) The method of claim 1 wherein said mathematical group is 
selected from a set of groups consisting of abelian mathematical groups and 
non-abelian mathematical groups. 

15. (Original) The method of claim 1 wherein the set of subgroup generators 
is restricted to a subset that is smaller than said set of subgroup generators. 

16. (Currently amended) The method of claim 44-1_wherein the set of 
subgroup generators is restricted to a subset that is smaller than said set of 
subgroup generators. 

17. (Original) The method of claim 1 in which the groups representing 
resources are chosen such that the intersection of costs representing tasks will 
be null. 

18. (Currently amended) The method of claim 1 in which the unit of measure 
for a resource is chosen from the group consisiting of wherein such that the set of 
generator values of all of the subgroups of the group representing said resource 



U.S. Application No.: 10/814,604 



-5- 



Attorney Docket No.: AVA06-59 



are not pairwise relatively prime , and wherein or i s chos e n such that the said set 
of generator values has a greatest common divisor that is relatively large. 

19. (Original) The method of claim 5 in which the unit of measure is chosen 
such that the corresponding set of orders of the groups representing said plurality 
of resources has a greatest common divisor that is relatively large. 

20. (Currently amended) The method of claim 1 further i nc l ud i ng the act 
o fcomprisinq encoding system state information using at least one of the group 
consisting of group, subgroup, e ^and coset notations. 

21 . (Currently amended) The method of claim 1 wherein said scheduler 
identifies at least one of possible collision events before the possible collision 
events occur, and , or e qu i va le nt. l v th e elements of a non-null intersection of 
cosets that represent tasks T before such possible events occur. 

22. (Currently amended) A computer scheduling system comprising: 
a memory; 

a processor: 

a communications interface: 

an interconnection mechanism coupling the memory, the processor and 

the communications interface: and 

wherein the memory is encoded with an application that when performed 

on the processor, provides a process for processing information, the process 
causing the computer system to perform the operations of: 
schedu li ng system hav i ng providing a plurality of tasks, providing a resource for 
servicing the tasks, and providing a scheduler that identifies the plurality of tasks 
with cosets of subgroups of a group representing said resource, where said 
group is chosen by defining one or more units of measure for the resource in 
such a way as to index the resource by the elements of said math e mat i ca l group 
and wherein said scheduler derives a set of subgroups of said group 
representing said resource from the power set of the prime factors of N, where N 
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is the order of said group representing said resource, wherein said set is 
equivalent to the set of subgroups of the group Z n wherein if the prime 
factorization of N = Pi P?P a---Pi- tnen sa 'd set of al1 subgroups has as task 

generators the values selected from the set of 2 j values, 1 , P i, p?, p? Pj , PiP?, 

P1P3 P iPj. p?P3, p^P4 , ... p?Pj P iP?P 3...Pj. and wherein a task is represented 

by a coset of a subgroup, and the coset is represented by first and second values 
in which the first value includes a generator of the subgroup and the second 
value includes a coset representative 

23. Cancelled 

24. Cancelled 

25. (Original) The system of claim 24 wherein given a set of one or more 
subgroups with generator values selected from the set P = {pi, p 2> ...Pk}, the act 
of defining cosets for tasks further includes the act of selecting coset 
representatives x and y for any two tasks with subgroup generators Pi, and p jf 
respectively, such that (x-y) is not evenly divisible by g= gcd{p h p), where gcd{) is 
the greatest common divisor function and therefore where g is the greatest 
common divisor of Pi and p. 

26. (Currently amended) The system of claim 24 wherein said system 
supports tasks represented by subgroups with generator values selected from P 
= {Pi, p 2 , ...Pic) , wherein P is a schedule period, and further including the act of 
uniquely assigning coset representatives to the tasks, where said coset 
representatives are selected from the set of values {0, 1 ,...g-1}, where g = 
gcd{P), the greatest common divisor of all of the element values in P. 

27 - 28. Cancelled 

29. (Currently amended) The method of claim 1 wherein given a set of coset 
representatives, the act of defining cosets for tasks further includes th e act of 
selecting subgroups with generator values selected from a set P = (p 1f p 2 , ...p k ), 
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such that for any two tasks with coset representatives x and y, the two subgroups 
have generators pi and p, selected such that (x-y) is not evenly divisible by g = 
gcd(p u p\), where gcd() is the greatest common divisor function and therefore 
where g is the greatest common divisor of Pi and Pj. 

30. (Currently amended) The method of claim 1 wherein said system 
supports tasks with coset representatives uniquely selected from a set of values 
(0, 1 , ... g-1 ), and further including the act of assigning subgroups to the tasks, 
wherein subgroup generator values are chosen from the set P = {pi, p 2 , ■■■Pk} 
wherein P is a schedule period, , and further including th e act of selecting the 
elements in P such that gcd(P), the greatest common divisor of the elements in 
P, is greater than or equal to q , where g is the joint greatest common divisor of p, 
and Pj . 

31 - 32. Cancelled 

33. (Currently amended) A method for modeling and structuring a scheduling 
system operating in the time domain, said system including a plurality of periodic 
tasks, a resource for servicing the tasks, and a schedule period associated with 
the resource, and a scheduler that assigns the set of tasks to the resource, said 
method comprising: 

th e act of defining and measuring task periods and said resource schedule 
period by one or more units of measure in such a way that measurement values 
for the task periods and the resource schedule period are indexed by elements of 
a mathematical group and wherein said act of defining and measuring task 
periods and resource schedule periods identifies the resource with Z n , the group 
of integers modulo N, where N is the order of the group associated with said 
resource schedule period, and further includes deriving a set of possible task 
period values from the power set of the prime factors of N, wherein said set of 
task period values is equivalent to the set of subgroups of the group Z n wherein if 
the prime factorization of N = p -ippP j.-.Pj, then said set of task period values has 
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as elements the 2 j values 1. P i, p?, p^ Pj, P ip?, PiPs p iP j. p?P4, ...p?Pj 

P1P7P3 ...Pj . 

34. (Original) The method of claim 33 wherein said system includes at least a 
first periodic task having a first period and at least a second periodic task having 
a second period different from said first period. 

35. Cancelled 

36. (Currently amended) The method of claim 35 wherein given a set of one 
or more periodic tasks with rate values selected from R = {n, r 2 , ...r k }, where r, 
measures the number of service events for a task during a resource schedule 
period, and a corresponding set of flow periods P = {pi, P2, ...Pk}, where pj = N/r, 
and where N is the measure of the resource schedule period, further including 
th e act of selecting and assigning to any two tasks any two rates pi and Pj and 
coset representatives x and y such that the intersection of the cosets <Pi> x and 
<Pj> y is null by selecting (x-y) that is not evenly divisible by g = gcd{p h Pj), where 
g is the joint greatest common divisor of pi and pj. 

37. (Currently amended) The method of claim 35 wherein said system 
supports at least one of the group consisting of tasks with rates selected from a 
set R = {r-i, r 2 , ...r k } or e qu i va le nt. l v w i th and task period values selected from a 
corresponding set P = {pi, P2, ■■■Pk}, where p, = N/r,, wherein P is a schedule 
period, and where N is the measure of the resource schedule period, further 
including the act of uniquely assigning coset representatives to the tasks, where 
said coset representatives are selected from the set of values (0, 1, ... g-1), 
where g = gcd{P), the greatest common divisor of all of the element values in P. 



38. (Currently amended) The method of claim 33 wherein said system 
includes a plurality of resources, said plurality of resources represented by 
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groups Z N with at least one of the group consisitinq of at least two different 
values of N, or e qu i va le nt. l v w i th and at least two different orders for said groups. 

39. (Original) The method of claim 35 wherein the set of task periods is 
restricted to a subset that is smaller than said set of task periods. 

40. (Currently amended) The method of claim 33 in which said resource 
schedule periods are chosen such that the intersection of cosets representing 
tasks with-ke-are null. 

41 . (Currently amended) The method of claim 33 in which the unit of measure 
for said resource schedule period is chosen from the group consisting of such 
that the said set of task period values are not pairwise relatively prime efand 
chos e n such that said set of task period values has a greatest common divisor 
that is relatively large. 

42. (Currently amended) The method of claim 35 in which the unit of measure 
for said resource schedule period is chosen from the group consisting of such 
that the said set of task period values are not pairwise relatively prime or chos e n 
and such that said set of task period values has a greatest common divisor that 
is relatively large. 

43. (Original) The method of claim 33 in which the unit of measure is chosen 
such that the corresponding set of orders of the groups representing said plurality 
of resources has a greatest common divisor that is relatively large. 



44.-46. Cancel 
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REMARKS 

In response to the Office Action mailed June 2, 2008, Applicants 
respectfully requests reconsideration. To further the prosecution of this 
Application, Applicants submits the following remarks, and have canceled claims. 
The claims as now presented are believed to be in allowable condition. 

Claims 1-46 were pending in this Application. By this Amendment, claims 
2, 1 1 , 27, 28, 23, 24, 31 , 32, 35 and 44-46 have been canceled. Applicants 
expressly reserve the right to prosecute at least some of the canceled claims and 
similar claims in one or more related Applications. Claims 1 , 22 and 33 are 
independent claims. 

Claims 10, 1 1 , 16, 24-26, 29, 35-37 , 39 and 42 were objected to as being 
dependent on a rejected base claim but were deemed allowable if rewritten in 
independent form to include all of the limitations of the base claim and any 
intervening claims. Applicants have amended claim 1 to include the limitations of 
claim 1 1 and have amended claim 22 to include the limitations of claim 24 and 
have amended claim 33 to include the limitations of claim 35, accordingly claims 
1 , 22 and 35 are now allowable. Claims 3-10, 12-21 , 25-26, 29-30, 34 and 36-43 
depend from claim s1 . 22 or 33 and are believed allowable as they depend from 
a base claim which is believed allowable. 

Claims 22-28 and 45 were rejected under 35 U.S.C. §101 . Claims 22 has 
been amended and claim 45 has been cancelled. Accordingly, the rejection of 
claims 22-28 and 45 is believed to have been overcome. 

Claims 1-46 were rejected under 35 U.S.C. 12, second paragraph, as 
being indefinite. The claims have been amended to overcome the indefiniteness 
cited by the Examiner. Accordingly, the rejection of claims 1-46 under 35 U.S.C. 
§112, second paragraph, is believed to have been overcome. 
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The Examiner rejected claims 1-9, 13-15, 17-23, 27-28, 31-34, 38, 40-41 
and 44-46 under 35 U.S.C §1 02(b) as being anticipated by U.S. Patent No. 
5,745,778 to Alfieri. The Examiner rejected claims 12, 30 and 43 under 35 
U.S.C. §1 03(a) as being unpatentable over Alfieri. Claims 1 , 22 and 33 have 
amended to include the limitations of an allowable dependent claim, thereby 
making the independent claims 1 , 22 and 33 allowable. The claims depending 
from these allowable base claims are also allowable. Accordingly, the rejections 
of the pending claims is believed pt have been overcome. 

The prior art of record is not believed to disclose or suggest the present 
invention. 

In view of the above, the Examiners objections and rejections are believed 
to have been overcome, placing the pending claims in condition for allowance ad 
reconsideration and allowance thereof is respectfully requested. 

Applicants hereby petitions for any extension of time which is required to 
maintain the pendency of this case. If there is a fee occasioned by this 
response, including an extension fee, that is not covered by an enclosed check, 
please charge any deficiency to Deposit Account No. 50-3735 . 
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If the enclosed papers or fees are considered incomplete, the Patent 
Office is respectfully requested to contact the undersigned collect at (508) 616- 
9660, in Westborough, Massachusetts. 



Respectfully submitted, 



/DWR/ 

David W. Rouille, Esq. 

Attorney for Applicant(s) 

Registration No.: 40,150 

Chapin Intellectual Property Law, LLC 

Westborough Office Park 

1700 West Park Drive, Suite 280 

Westborough, Massachusetts 01581 

Telephone: (508)616-9660 

Facsimile: (508)616-9661 
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